#include<stdio.h>
int main()
{
    int t;
    int i=0;
    scanf("%d",&t);
    while(i<t)
    {
        int n;
        int m;
        scanf("%d %d",&n,&m);
        char arr1[n+1],arr2[n+1];
        scanf("%s",arr1);
        for(int a=0;a<n;a++)
        {
             arr2[a]=arr1[a];
        }
        int f=0; 
        for(int j=0;j<n;j++)
        {
            if(arr1[j]-'0'<m)
            {
                arr1[j]=m+'0';
                for(int k=j+1;k<n+1;k++)
                {
                    arr1[k]=arr2[k-1];
                }
                f=1;
                break;
            }
        }
        if(f==1){
           for(int q=0;q<n;q++)
		   			{
		   		    	printf("%c",arr1[q]);
				   }
                        printf("\n");
            
        }
           if(f==0){
               for(int q=0;q<n+1;q++)
		   			{
		   		    	printf("%c",arr1[q]);
				   }
           printf("%d\n",m);
           }
       i++;
    }
    
    return 0;
}
